package com.wl2o2o.lanqiao.xzfourteen;

import java.math.BigInteger;

/** 
* @author : WLei224
* @date ：2023年2月13日 上午1:10:41 
* 
*/
/*
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 1 个棋盘格放
1 粒麦子，在第 
2 个棋盘格放
2 粒麦子，在第 
3 个棋盘格放 
4 粒麦子，在第 
4 个棋盘格放 
8 粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 
64 格）。
 */
public class 棋盘放麦子 {

	public static void main(String[] args) {
		//初始化一粒麦子
		BigInteger sum = new BigInteger("1");
		//第二个棋盘格翻倍
		BigInteger n = new BigInteger("2");
		//记录翻倍之后的结果
		BigInteger n1 = new BigInteger("1");
		
		for(int i = 1; i < 64; i++) {
			n1 = n1.multiply(n);
			sum=sum.add(n1);
			
			
		}
		System.out.println(sum);
		
	}

}

//public class 棋盘放麦子 {
//	public static void main(String[] args) {
//		BigInteger count=new BigInteger("1");
//        BigInteger ans=new BigInteger("1");
//        BigInteger x=new BigInteger("2");
//        for(int i=2;i<=64;i++){
//            ans=ans.multiply(x);
//            count=count.add(ans);
//        }
//        System.out.println(count);//18446744073709551615
//	}
//}